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© Data processing system for merger of sorting information and redundancy information to provide 
contextual predictive keying for postal addresses. 



© A data processing system and method are disclosed for the correction of address information on mail. The 
method makes use of a contextual predictive keying method for enabling an operator to read the image of an 
addressee mailing address and type in a minimum number of keystrokes necessary to sort the mail piece down 
to the final sorting level at the destination post office. 
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Background of the Invention 

1. Technical Field 

5 The invention disclosed broadly relates to computer assisted mail processing and more particularly 
relates to the use of address data sufficiency information stored in a data base for use in minimizing the 
keystrokes of an operator inputting routing information. 

2. Background Information 

70 

U. S. patent 5,031,223, entitled "System and Method for Deferred Processing of OCR Scanned Mail" 
by Walter S. Rosenbaum, et al., assigned to the IBM Corporation, is incorporated herein by reference. 

The process of deferred processing of OCR scanned mail is based on the concept of "just-in-time 
manufacturing" as applied to the sorting information required to complete delivery after a physical mail 

rs piece is received at a destination postal location. In the Rosenbaum, et al. patent, a physical mall piece is 
input at the sending postal location and has its front face scanned with an image capturing device to 
provide a digitized image of at least the destination address block for a mail piece. If the address block is 
machine readable, a character recognition system analyzes at least the state and city information or the zip 
code information in the destination address block of the image, providing an alphanumeric string of 

20 recognized information representing the city, state and/or zip code for the intended destination of the mail 
piece. If the address block is not machine readable, for example because it is a handwritten cursive script, 
then an operator will view the captured image of the address block and will rekey the city, state and zip 
code, providing the alphanumeric string. With this amount of information, the physical mail piece can be 
forwarded for physical delivery on a truck, airplane or other conveyance and the process of character 

25 recognition for the balance of the destination address block can be deferred. As a part of the process of 
capturing the image of the destination address block, a serial number is assigned to the physical mail piece 
and is associated with the captured image in a mail piece electronic folder. The value of the serial number 
is encoded in barcode form on the mail piece at the sending location. In this manner, the physical mail 
piece and the electronic folder can be related at the destination postal location. 

30 In the Rosenbaum, et al. patent, while the physical mail piece is in transit from the sending location to 
the destination location, some or all of the balance of the address information in the image of the address 
block will be character recognized, if the address block is machine readable. If the address block is not 
machine readable, for example because it is a handwritten cursive script, then an operator will view the 
captured image of the address block and will rekey some or all of the balance of the address information in 

35 the image of the address block. All of the character recognized or rekeyed alphanumeric strings are 
incorporated into the mail piece electronic folder and transmitted to the destination postal location over a 
data communications network. 

When the physical mail piece is received at the destination postal location, its barcode serial number is 
read from the front of the mail piece and used as a query term for accessing from the data communications 

40 network, the portion of the mail piece electronic folder containing the balance of the character recognized 
information sufficient to perform sorting of the physical mail piece at the destination postal location. In the 
Rosenbaum, et al. patent, the barcoded serial number is read from the front of the mail piece, the system 
accesses the character recognized information from the system and that character recognized information is 
used to drive a mechanical sorting device to sort the physical mail piece into the appropriate sorting 

45 scheme for further mechanical delivery stages. 

What is needed in the prior art is an improved means for minimizing the keystrokes of the operator in 
the address rekey operation described in the Rosenbaum, et al. patent, so that when sufficient information 
has been manually keyed in to deliver the mail piece, the operator can stop keying. 

50 Objects of the Invention 

It is therefore an object of the invention to provide an improved technique for processing OCR scanned 
mail. 

It is another object of the invention to provide improved technique for manually correcting OCR 
55 misreads of mail addresses. 

It is another object of the invention to provide an improved technique for correcting OCR misread mail 
sufficient to deliver it down to carrier walk sequence. 



2 



EP 0 584 607 A2 



It is still a further object of the invention to provide an improved technique for correcting OCR misread 
mail using address sufficiency data for mail being directed to particular recipients at the destination region. 



Summary of the Invention 

5 

These and other objects, features and advantages of the invention are disclosed herein. A data 
processing system, method and program are disclosed to optimize mail piece address correction sufficient 
to map the mail down to the carrier walk sequence. In accordance with the invention, an address kernel is 
determined by the system to be either sufficient or not sufficient in accomplishing a sorting of the mail 

70 piece down to the mechanical final sort level at the destination post office. The address kernel may be 
sufficient for the purpose of sorting to a residential neighborhood having a sparse population, but the same 
address kernel for the same addressee may be insufficient to deliver a mail piece to that addressee at his 
business's address, which is in a more densely populated neighborhood. The more densely populated 
neighborhood will, typically, be subject to a finer sorting breakout requiring information from additional lines 

15 of the address on the mail piece to achieve a mechanical sort down to the final sorting level. 

In order to accomplish this, the invention provides a rekeying station with access to the final level 
sorting information for all destination postal offices. In order to achieve this, an address directory stored in 
the host system is organized by addressee records. Each record can include data fields for the state, city, 
zip code, street name, street number, building floor, company name, and/or office number for a postal 

20 addressee. In addition, each addressee record includes route code information for the destination location. 
A contextual predictive keying computer method interacts with the operator, in accordance with the 
invention, and accesses the addressee records to indicate which combinations of the respective data fields 
in the addressee record will provide the unique, sufficient information to mechanically sort down to the final 
sorting level. 

25 In an alternate embodiment, the address directory with the route code information can be stored in a 
distributed manner at each rekeying station or in a storage server at a local area network which includes 
several rekeying stations. The distributed storage can be periodically updated by downloading new 
addressee information from the host. 



30 Description of the Figures 



These and other objects, features and advantages of the invention will be more fully appreciated with 
reference to the accompanying figures. 

Fig. 1 is a network block diagram showing the relationship between the sending location, the remote 
35 processing system and the destination location. 

Fig. 2 is a functional block diagram of the remote processing system 14. 
Fig. 3A is a flow diagram of the process at the sending post office 10. 
Fig. 3B is a flow diagram of the process at the remote processing system 14. 
Fig. 3C is a flow diagram of the process at the destination region post office 28. 
40 Fig. 4 consists of Figs. 4A, 4B, 4C, 4D and 4E, and is a flow diagram of the contextual predictive 
keying method, in accordance with the invention. 
Fig. 5 illustrates the relationship between the destination address block on the physical mail piece 

and the resolved city, state, zip address data. 
Fig. 6 illustrates the electronic mail piece folder. 
45 Fig. 7 is the format of an entry in the addressee record data base. 

Fig. 8 which consists of Figs. 8A and 8B, shows the street layout for an example city. 



Discussion of the Preferred Embodiment 



so The contextual predictive keying method of the invention, finds application in the remote processing 
system 14 of the postal network shown in Fig. 1. The postal network of Fig. 1 is described in greater detail 
in the USP 5,031,223 by Rosenbaum, et al. cited above, and incorporated herein by reference. The sending 
location 10 is a sending post office which receives a physical mail piece 22. The mail piece 22 shown in 
Fig. 5, will have a destination address block 45. The destination address block will include a printed 

55 addressee name and street name and street number 32 and it will also include a printed destination city, 
state and zip code information 30. As is described in the Rosenbaum, et al. patent, each mail piece 
processed by the sending post office 10 will have an identifying number 24 applied to the mail piece, 
typically printed as a barcode. The identifying number can represent a serial number or other number which 
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will identify the mail piece. 

Then, as described in the Rosenbaum, et al. patent, a digital image of the mail piece is captured, which 
includes an image of the addressee name, street name and street number 32' as well as an image of the 
addressee street name, number and zip code 30'. As is described in the Rosenbaum, et al. patent, a first 
5 stage character recognition operation is performed on the image of the city, state and zip code 30', in an 
attempt to identify the destination and regional post office 28 in Fig. 1 , to which the physical mail piece 22 
is to be transported. Transportation for the physical mail piece 22 will be by truck, airplane, or other 
common carrier. 

Then, as is described in the Rosenbaum, et al. patent, an electronic mail piece folder 16, as shown in 
70 Fig. 6, will be assembled by the data processing system, a portion of which is located at the sending post 
office 10. The mail piece electronic folder 16 will include information such as the alphanumeric characters 
for the serial number 24' which is the numerical value of the number 24 printed on the front of the mail 
piece 22. Also included in the electronic mail piece folder 16 is the alphanumeric representation of the city, 
state and zip code 42 which is obtained from character recognition of the image 30' of the captured image 
rs of the destination address block, the image being 45'. The alphanumeric characters for the addressee 
name, street name and number 44 will have a space available for it in the mail piece electronic folder 16, 
however, as explained in the Rosenbaum, et al. patent, the image of addressee name, street name and 
number 32' is not yet character recognized by the system. Therefore the portion 44 of the mail piece 
electronic folder 16 will be empty at the sending post office 10. Optionally, the captured image 45' of the 
20 address block 45 can also be included in the mail piece electronic folder 16. 

In accordance with the invention, an additional space is provided for route code block 50 in the mail 
piece electronic folder 16. This space will be filled with a route code 364 at the remote processing system 
14, as shown in Fig. 7. 

As is described in the Rosenbaum, et al. patent, enough information as to the state, city and zip code is 
25 character recognized from the captured image 45' to enable the routing and transportation of the physical 
mail piece 22 by a public carrier to the destination regional post office 28. While the physical mail piece 22 
is in transit, the mail piece electronic folder 16 is transmitted from the sending post office 10 to the remote 
processing system 14, as is described in the Rosenbaum, et al. patent. 

Fig. 2 shows a more detailed functional block diagram of the remote processing system. The data 
30 communications link 29 inputs the mail piece electronic folder 16 through the communications adapter 27 to 
the remote processing system 14. The remote processing system 14 includes a memory 19 coupled by 
means of the bus 11 to the communications adapter 27. Also included in the remote processing system 14, 
is the CPU 23 and the mass store 25 which are coupled to the bus 11. 

A plurality of workstations 31 are coupled to the bus 1 1 , where operators will be available to provide 
35 operator assist in the recognition of the addressee, street name and street number information from the 
captured image 45' which is in the captured image of address block 45 of the mail piece electronic folder 
16. 

The remote processing system 14 has the memory 19 which includes a storage partition for the mail 
piece electronic folder 16, it includes an operating system program 54, and a character recognition program 

40 52. As is described in the Rosenbaum, et al. patent, the character recognition program 52 will attempt to 
automatically character recognize the street name and street number data and optionally the addressee 
name 32 from the captured image 45'. If the character recognition of the addressee name and/or the street 
name and street number are successful by the character recognition program 52, then the alphanumeric 
strings resulting from that recognition operation are added to the mail piece electronic folder 16 in the 

45 partition 44 in Fig. 6. 

However, if the character recognition program 52 is not able to resolve some of the information in the 
captured image address block 45', then the operator assist mode is invoked. In the operator assist mode, 
the captured image of the address block 45 is displayed on a display screen at a workstation 31 to an 
operator. Also displayed to the operator is the portion of the alphanumeric strings in the city, state, zip 42 

50 and/or the addressee street name, street number 44 which have been fully resolved or partially resolved by 
the character recognition program 52. This is shown in the Rosenbaum, et al. patent. 

In accordance with the invention, a contextual predictive keying program 60 is included in the memory 
19 of the remote processing system 14. A flow diagram of the sequence of operational steps for carrying 
out the contextual predictive keying program 60 is shown in Fig. 4 is included in the memory 19 of the 

55 remote processing system 14 of Fig. 2. An example of the addressee record data base with routing code 70 
is shown in Table 1. 

In accordance with the invention, as the operator at a workstation 31 is typing in a portion of the 
misrecognized addressee name or street name or street number or possibly the misrecognized city or state 
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information, the contextual predictive keying program 60 uses the addressee record data base with routing 
codes 70, to determine when only the necessary information is input by the operator at the workstation 31 
to sort the mail piece at the destination regional post office. When a sufficient amount of information has 
been entered by the operator at workstation 31 to accomplish this purpose, no further information is 

5 necessary and the routing code corresponding to the destination regional post office sorting requirements, 
is entered into the routing code block 50 in the mail piece electronic folder 16 in the memory 19 of Fig. 2. 

Having now outlined the overall operation of the invention within the context of the Rosenbaum, et al. 
patent, reference is made to the three flow diagrams in Figs. 3A, 3B and 3C, to give a further understanding 
of the operation of the system at the sending location 10, the remote processing system 14, and the 

70 destination regional post office 28, respectively. 

Fig. 3A shows an outline flow diagram of the process at the sending post office 10. The process starts 
at step 100 and transitions to step 102 which inputs the mail piece 22. Then in step 104, the image 45 1 of 
the destination address block 45 is captured from the mail piece 22. Then in step 106, the identification 
number 24 is printed, typically with a barcode, onto the mail piece 22. Then in step 108, character 

15 recognition is performed for at least the postal zip code in the city, state, zip portion 30' of the captured 
image 45'. Based upon the recognized postal zip code and possibly additional information such as the state 
name and city name, the mail piece 22 is transported by means of a common carrier to the destination 
regional post office 28. Then in step 112 of Fig. 3A, the identification number 24' and the postal zip code 
from the captured image 45' are stored in partitions 24' and 42 of the mail piece electronic folder 16. Then 

20 in step 114, the mail piece electronic folder 16 is transmitted over the communications link 29 to the remote 
processing system 14. 

Reference is now made to Fig. 3B which illustrates the overall process at the remote processing system 
14. The process begins at step 120 and transitions to step 122 which receives the electronic folder 16. 
Then in step 124, automatic character recognition is performed using character recognition program 52, for 

25 the remaining portion of the destination address not yet recognized from the captured image 45'. 

The process of Fig. 3B the transitions to step 126, which stores the fully recognized character strings 
and the partially recognized character strings in the mail piece electronic folder 16 in the memory 19 of the 
remote processing system 14. 

Then in step 128, if a portion of the destination address is not fully recognized by the character 

30 recognition program 52 from the captured image 45', then the program transitions to step 130. In step 130, 
if some of the destination address in the captured image 45' is not recognized by the character recognition 
program 52, then the image of the destination address from the captured image address block 45, is 
displayed to the operator at workstation 31. Also, the contextual predictive keying method 60 is begun. 
The result of the contextual predictive keying method 60, which interacts with the address record data 

35 base 70, is the production of a routing code. That routing code is sufficient to enable a complete sorting of 
the mail piece at the destination regional post office 28. The program now transitions to step 132. Step 128 
directly transitions to step 132 is all of the portions of the destination address in the captured image 45' are 
successfully recognized by the character recognition program 52. In step 132, the destination routing code 
is obtained from the addressee record data base with routing codes 70. In step 134, the destination routing 

40 code is then stored in the routing code block 50 of the electronic mail piece folder 16 in memory 19 of the 
remote processing system 14. Then in step 136, the electronic folder 16 is transmitted to the destination 
regional post office 28. 

Fig. 3C illustrates an outline of the method carried out at the destination regional post office 28. The 
flow diagram of Fig. 3C begins with step 140 which transitions to step 142 which receives the electronic 

45 mail piece folder 16 from the remote processing system 14. Step 144 then receives the physical mail piece 
22 from the common carrier. Then in step 146, the identification number 24 imprinted on the front of the 
physical mail piece 22 is read, typically with a barcode reader. Then in step 148, the mail piece electronic 
16 which has been received at the destination location 28 from the remote processing system 14, is 
accessed. Then in step 150, the destination routing code is extracted from the routing code block 50 in the 

so mail piece electronic folder 16. Then in step 152, the mail piece 22 is sorted at the destination regional post 
office 28, using the routing code obtained from the route code block 50. 

A more detailed description of the contextual predictive keying method is shown in Fig. 4. Fig. 4 is a 
flow diagram of the sequence of operational steps for a program stored in the memory 19 of the remote 
processing system 14. The program of executable commands is executed by the CPU 23 shown in Fig. 2. 

55 Fig. 4 shows the flow diagram which begins at step 200, beginning the contextual predictive keying 
method. This is the method which is embodied in the program 60 stored in the memory 19 of Fig. 2. 

Step 202 gets the postal zip code from the electronic folder. Step 204 accesses the addressee record 
data base 70 for the zip code. Step 206 determines if there are any multiple addresses with this zip code. If 
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the number of addresses for this zip code is zero, then step 208 indicates there is an error. If there is one 
address for this zip code, then step 210 checks if there are any forwarding addresses stored in a forwarding 
address data base. Then step 212 stores the routing code from the addressee record data base 70 in the 
electronic folder and the program returns to the main program. 

5 If step 206 determines that there is more than one address for this zip code, then step 214 gets the 
partially recognized character string for the street name from the character recognition program 52. Then 
step 216 accesses the addressee record data base 70 for streets in this zip code. Then step 218 
determines if there are multiple streets in this zip code, having characters the same as the recog- 
nized/typed street name characters. If there are no streets in this zip code having that condition, then step 

70 222 determines that there has been an error and the string is modified. Alternately, if step 218 determines 
that there is more than one street name in this zip code under this condition, then step 224 prompts the 
operator to read the displayed image and type another character for the street name. Then step 224 loops 
back to step 218 to determine, with the additional typed information from the operator, if there are multiple 
streets in this zip code having characters as the same as the recognized/typed street name characters. 

rs If step 218 determines if there is one street in this zip code having the characters the same as the 
recognized/typed street name characters, then step 226 stores the street name in the electronic folder 16. 
Then step 228 accesses the addressee record data base 70 for this street name and this zip code. Then 
step 230 determines are there multiple routing codes for this street name and this zip code. If there is no 
routing code for this street name and this zip code, then step 232 determines if there is an error. If there is 

20 one routing code for this street name and this zip code, then step 234 checks for any forwarding address in 
a forwarding address data base. Then step 236 stores the routing code in the electronic folder 16 and the 
program returns to the main program. 

If step 230 determines that there is more than one routing code for this street name and this zip code, 
then step 238 gets the partially recognized character string for the street number from the character 

25 recognition program 52. Then step 240 accesses the addressee record data base 70 for street numbers for 
this street in this zip code. Then step 242 determines if there are multiple street numbers for this street in 
this zip code, having characters the same as the recognized/typed street number characters. If there are no 
street numbers for this street under this condition, then step 244 determines that there is an error and the 
string is modified. Alternately, if step 242 determines that there is more than one street number in this zip 

30 code, having characters the same as the recognized/typed street number characters, then step 246 prompts 
the operator to read the displayed image and type another character for the street number. Step 246 then 
loops back to step 242. Step 242 then once again determines if there are multiple street numbers for this 
street and this zip code, having characters the same as the recognized/typed street number characters. 
If step 242 determines that there is one street number for this street in this zip code, having characters 

35 the same as the recognized/typed street number characters, then step 248 stores the street number in the 
electronic folder 16. Then step 250 accesses the addressee record data base 70 for this street number on 
this street name and this zip code. Then step 252 determines if there are multiple routing codes for this 
street number on this street name and this zip code. If step 252 determines there are no routing codes for 
this street number on this street name and this zip code, then step 254 determines that there is an error. If 

40 step 252 determines that there is one routing code for this street number on this street name and this zip 
code, then a check is made for any forwarding addresses in the forwarding address data base. Then step 
258 stores the routing code in the electronic folder 16 and returns to the main program. 

If step 252 determines that there is more than one routing code for this street number on this street 
name and this zip code, then step 260 gets the partially recognized character string for the apartment 

45 number from the character recognition program 52. Then step 262 accesses the addressee record data 
base 70 for apartment numbers at this street number on this street in this zip code. Then step 264 
determines if there are multiple apartment numbers at this street number on this street in this zip code, 
having characters the same as the recognized/typed apartment number characters. If there are no 
apartment numbers at this street number, then step 266 indicates a zero is an error and the string is 

50 modified. Alternately, if step 264 determines that there is more than one apartment number at this street 
number, then step 268 prompts the operator at the workstation 31 to read the displayed image of the 
captured image 45' and type another character for the apartment number at the workstation 31. Then step 
268 loops back to step 264 to determine if there are multiple apartment numbers at this street number on 
this street in this zip code, having characters the same as the recognized/typed apartment number 

55 characters. 

If step 264 determines that there is one apartment number at this street number, then step 270 stores 
the apartment number in the electronic folder 16. Then step 272 accesses the addressee record data base 
70 for this apartment number at this street number on this street name and this zip code. Then step 274 
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determines if there are more multiple routing codes for this apartment number at this street number on this 
street name and this zip code. If there is no routing code for this apartment number, then step 276 indicates 
an error. Alternately, if step 274 determines that there is one routing code for this apartment number at this 
street number on this street name and this zip code, then a check is made for any forwarding address in 

5 the forwarding address data base. Then step 280 stores the routing code in the electronic folder 16 and 
returns to the main program. 

If step 274 determines that there is more than one routing code for this apartment number at this street 
number on this street name and this zip code, then step 282 accesses the addressee record data base 70 
for addressee names at this apartment number at this street number on this street name and this zip code. 

70 Then step 284 determines if there are less than five addressee names, then list the names for operator 
selection at the workstation 31 . Then step 286 accesses the addressee record data base for this addressee 
name which is selected by the operator at the workstation 31. Then step 288 gets the routing code for the 
selected name and then step 290 checks for any forwarding address in the forwarding address data base. 
Then step 292 stores the routing code in the electronic folder 16 and returns the main program. 

15 If step 294 determined that there were five or more addressee names, then step 294 transitions to step 
296 to get the partially recognized character string for the addressee name from the character recognition 
program 52. Then step 298 determines if there are multiple addressee names having characters the same 
as the recognized/typed addressee name characters. If there is no addressee name found in step 298, then 
step 300 determines that there is an error and the string is modified. Alternately, if step 298 determines that 

20 more than one addressee name has the character the same as the recognized/typed addressee name 
characters, then step 302 prompts the operator at the workstation 31 to read the displayed image and type 
another character for the addressee name. Then step 302 loops back to step 298 to determine if there are 
multiple addressee names having characters the same as the recognized/typed addressee name char- 
acters. 

25 If step 298 determines that there is one addressee name, then step 304 accesses the addressee data 
base 70 for this addressee name at this apartment number at this street number on this street name and 
this zip code. Then step 306 gets the routing code for the addressee name. Then step 308 checks for any 
forwarding address in the forwarding address data base. Then step 310 stores the routing code in the 
electronic folder 16 and returns to the main program. 

30 Fig. 7 is a format diagram for the entries into the addressee record data base with routing codes. The 
format 350 shown in Fig. 7 includes the zip code field 352, the city field, 354, the state field 355, the street 
name field 356, street number field 358, the floor field 360, the apartment/suite field 362, the route code 364 
and the forwarding address field 366. 

Reference to Table 1 will illustrate an example of an addressee record data base with routing codes 70, 

35 as it would be constructed for a city having a street layout shown in Fig. 8. Fig. 8 shows the street named 
Abacus Street which has addresses A1-A22 and has a single route code RC1. Fig. 8 shows another street 
named Abalone Street with addresses B1 through B22. B1-B21, the odd addresses have a route code RC2 
and B2-B23, the even addresses have route code RC3. Another street is Abatis Street which has addresses 
C1-C21 which are route code RC4. There is a small housing development at C22 which is an apartment 

40 complex with apartments AP101-AP406, and which all come within route code RC5. Another street is Abbe 
Street which has addressees D1-D21 having a first route code RC6 and at address D22, there is a building 
with several floors and the first floor with suites 101-106 have a route code RC7, the second floor with 
suites 206-206 have a route code RC8, third floor with suites 301-306 have a route code RC9 and fourth 
floor with suites 401-406 have a route code RC10. Another street in Fig. 8 is Abbot Street having addresses 

45 E1-E22. Another street is Abide Street which has addresses F1-F22. Both Abbot Street and Abide Street 
come within the route code RC11. Another street is Ablaze Street which has addresses G1-G22 and 
conforms to route code RC12. Another street is Able Street which has a single address H1 corresponding to 
route code RC13. Another street is the Abode Street which has addresses 11-121 within route code RC14. 
Abode Street also has address I22 which is a small community with the first two members of the 

so community Babbitt and Baccarat addressee names coming within route code RC14, whereas four additional 
addressee names Bachelor, Backboard, Backdoor and Backfire come with route code RC15. 

Turning now to Table 1 which is the addressee record data base with routing codes 70 which covers 
the street layout for the city shown in Fig. 8. 

The system enables a keyboard operator to input a minimum amount of address information while 

55 allowing machine sortation to separate mail pieces to the full specification of the sort scheme at the origin 
and destination post offices, respectively. This contrasts with the rekeying of the entire address. 

Table 2 shows the steps carried out by the contextual predictive keying method whose flow diagram is 
in Fig. 4, as it is applied to the example in Table 1 and Fig. 8. In particular, Table 2 shows an address block 
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image 45' which reads "A. B. Smith, 3 Abalone Street, BT City, VA 22153." This is the address block image 
45' which would appear on the workstation 31 in Fig. 2. Table 2 also shows the OCR output error string 
which is "3 A*™ Street," which would appear on the display of the workstation 31 of Fig. 2. 

Table 2 shows that step 204 accesses the addressee record data base for the zip code "22153." Then 
5 step 218 determines that there are seven streets in this zip code having characters the same as the 
recognized characters in the street name. 

Then Table 2 shows that step 224 prompts the operator to read the displayed image of the recognized 
portion of the street name, and to type a character, the operator will type the character "b." Then in step 
218 it is determined that there are still seven streets which are the same as the recognized and typed 
70 characters. 

Then step 224 prompts the operator to type another character, in this case it will be a "a." Then step 
218 determines if there are still three streets which have the same characters as the recognized and typed 
characters. Then step 224 prompts the operator to type another character and the operator types a "1." 
Now step 218 determines if there is only one street that has characters the same as the recognized and 

rs typed characters. Then Table 2 that step 226 stores the street name "Abalone" in accordance with the 
invention. It is seen here that the operator did not have to type all of the characters in the street name. 

Then Table 2 shows that step 230 determines that there are two route codes for this street name. Then 
step 238 reads the street number which was successfully read as "3." Step 248 stores the street number 
"3." Step 252 determines that there is now only one route code for the street number of "3" and the street 

20 name "Abalone" in this zip code. 

Then step 256 determines if there is a forwarding address, and there is no forwarding address. 
Therefore step 258 stores the route code "2." Then in step 136 of Fig. 3B, Table 2 shows that the 
electronic folder is transmitted to the destination post office. Thus it is seen from the example in Table 2 
that only a minimum amount of typing is necessary by the operator to provide the necessary and sufficient 

25 information to sort the mail piece down to the routing code for the destination region post office. 

A further example will help illustrate the problem. A person may have a home address requiring a 
minimum amount of address information because of the sparse population of postal recipients in his 
neighborhood or the lack of sufficient machine sorting capacity which results all destination mail addressed 
to his neighborhood to be lumped into a single packet for a single mail carrier. This is to be contrasted with 

30 the circumstance where the same person is to receive mail at his business address which is in a building 
populated by many other people in a business district having a high population density or adequate 
machine sorting capacity. In the business scenario, in order to successfully sort a mail piece down to the 
final mechanized sorting level, additional lines of information from the destination address field on the mail 
piece must be input by the keyboard operator. 

35 Combining this recognition with the inherent redundancy of information in written communication, it is 
an object of the invention to infer from a minimum number of keystrokes for a corresponding information 
type such as zip code or alternately street name, the balance of the characters necessary to complete that 
unit of data and other, redundant data uniquely identified by the completed field. For example, if a zip code 
accurately recognized, uniquely identifies both a city and a state, then it is unnecessary to type in the name 

40 of the city and the state where the zip code is typed in by the operator. The circumstance under which the 
zip code would be typed in by the operator is where in an optical character recognition environment, the zip 
code was misrecognized or where the zip code was handwritten and not recognizable. It is then up to the 
human operator to read the zip code on the front of the mail piece and key in characters for the zip code. 
Similarly, but more importantly, now that the zip code has been entered by the operator, and the city and 

45 state inferred because they are uniquely identified, if there has been a misread of the street name by the 
optical character recognition equipment, in accordance with the invention, the operator can begin to type in 
the characters of the street name. Because there will come a point in the number of characters entered at 
which the name will be uniquely identified within the zip code area, the operator will be signaled to no 
longer type further characters for the street name, the rest of those characters being supplied by the 

50 system. 

Further in accordance with the invention, now that the system has inferred the city name, state name 
and the street name merely from the operator having typed in the zip code and a small portion of the street 
name, this system will determine whether this amount of information is sufficient to allow final sorting of the 
mail piece at the destination postal office. This is accomplished by the system being able to access the 
55 final sorting level information for mechanical separation and from this sorting information, the operator and 
the system have assembled an address kernel comprising the characters input from the keyboard and the 
balance of the characters inferred by the system resulting in, for this example, zip code, city, state and 
street name. In accordance with the invention, the address kernel is determined by the system to be either 
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sufficient or not sufficient in accomplishing a sorting of the mail piece down to the mechanical final sort 
level at the destination post office. The address kernel may be sufficient for the purpose of sorting to a 
residential neighborhood having a sparse population, but the same address kernel for the same addressee 
may be insufficient for a mail piece directed to that addressee at his business's address, which is a more 

5 densely populated neighborhood. The more densely populated neighborhood will, typically, be subject to a 
finer sorting breakout requiring information from additional lines of the address on the mail piece to achieve 
a mechanical sort down to the final sorting level. 

In order to accomplish this, the invention provides the rekeying station with access to the final level 
sorting information for all destination postal offices. In order to achieve this, an address directory stored in 

w the host system is organized by records which. Each record includes the state, city, zip code, street name, 
street number, building floor, company name, office number, and addressee name, where necessary. In 
addition, each record will include information indicating which combinations of those respective data fields 
will provide the unique, sufficient information to mechanically sort down to the final sorting level. 

Although a specific embodiment of the invention has been disclosed, it will be understood by those 

15 having skill in the art that changes can be made to that specific embodiment without departing from the 
spirit and the scope of the invention. 
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TABLE 1 





Zip Code 


City 


Street Name 


Street 


Al 


22110 


BT 


Abacus 


1 


A2 


22110 


BT 


Abacus 


2 




22110 


BT 


Abacus 




A21 


22110 


BT 


Abacus 


21 


A22 


22110 


BT 


Abacus 


22 


Bl 


22110 


BT 


Abalone 


1 


B2 


22110 


BT 


Abalone 


2 


B3 


22110 


BT 


Abalone 


3 


B4 


22110 


BT 


Abalone 


4 




22110 


BT 


Abalone 


. . . 


B19 


22110 


BT 


Abalone 


19 


B20 


22110 


BT 


Abalone 


20 


B21 


22110 


BT 


Abalone 


21 


B22 


22110 


BT 


Abalone 


22 


CI 


22110 


BT 


Abatis 


1 


C2 


22110 


BT 


Abatis 


2 




22110 


BT 


Abatis 




C20 


22110 


BT 


Abatis 


20 


C21 


22110 


BT 


Abatis 


21 


C22 


22110 


BT 


Abatis 


22 


C22 


22110 


BT 


Abatis 


22 


C22 


22110 


BT 


Abatis 


22 


■ • ■ 


22110 


BT 


Abatis 




C22 


22 1 JLU 


BT 


Abatis 


zz 


C22 


22110 


BT 


Abatis 


22 


Dl 


22110 


BT 


Abbe 


1 


D2 


22110 


BT 


ADDe 


2 


» • » 


22110 


BT 


Abbe 




D20 


22110 


BT 


Abbe 


20 


D21 


22110 


BT 


Abbe 


21 


D22 


22110 


BT 


Abbe 


22 


D22 


22110 


BT 


Abbe 


22 


D22 


22110 


BT 


Abbe 


22 


D22 


22110 


BT 


Abbe 


22 


D22 


22110 


BT 


Abbe 


22 


D22 


22110 


BT 


Abbe 


22 


D22 


22110 


BT 


Abbe 


22 



Floor Apt/ Su Rte Code Fwd 

X 

- - 1 

- - 1 

1 

- - 1 

2 
3 
2 
3 
« • • 

- - 2 

3 
2 
3 

4 
4 

4 
4 



1 101 5 

1 102 5 

1 103 5 

• • ♦ • • • • < 

4 405 5 

4 406 5 

6 

- - 6 

6 
6 

1 101 7 

1 102 7 

1 106 7 

2 201 8 
2 202 8 
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Zip Code 


City 


Street Name 


Street No. 


Floor 


Apt/Su 


Rte Cc 


D22 


22110 


BT 


Abbe 


22 


2 


206 


8 


D22 


22110 


BT 


Abbe 


22 


3 


301 


9 


D22 


22110 


BT 


Abbe 


22 


3 


302 


9 


D22 


22110 


BT 


Abbe 


22 








D22 


22110 


BT 


Abbe 


22 


3 


306 


9 


D22 


22110 


BT 


Abbe 


22 


4 


401 


10 


D22 


22110 


BT 


Abbe 


22 


4 


402 


10 


D22 


22110 


BT 


Abbe 


22 








D22 


22110 


BT 


Abbe 


22 


4 


406 


10 


El 


22110 


BT 


Abbot 


1 


- 


— 


11 


E2 


22110 


BT 


Abbot 


2 




— 


11 




22110 


BT 


Abbot 




— 






E21 


22110 


BT 


Abbot 


21 






11 


E22 


22110 


BT 


Abbot 


22 






11 


Fl 


22110 


BT 


Abide 


1 


— 


— 


11 


F2 


22110 


BT 


Abide 


2 


— 


- 


11 




22110 


BT 


Abide 




- 


— 




F21 


22110 


BT 


Abide 


21 






11 


F22 


22110 


BT 


Abide 


22 






11 


Gl 


22111 


BT 


Ablaze 


1 






12 


G2 


22111 


BT 


Ablaze 


2 


- 


- 


12 




22111 


BT 


Ablaze 




— 


— 




G21 


22111 


BT 


Ablaze 


21 




— 


12 


G22 


22111 


BT 


Ablaze 


22 






12 


HI 


22112 


BT 


Able 


1 






13 


11 


22113 


BT 


Abode 


1 


— 




14 


12 


22113 


BT 


Abode 


2 






14 




22113 


BT 


Abode 


• « • 






• • • 


121 


22113 


BT 


Abode 


21 






14 


122 


22113 


BT 


Abode 


22 




Babbitt 


14 


122 


22113 


BT 


Abode 


22 




Baccarat 


14 


122 


22113 


BT 


Abode 


22 




Bachelor 


15 


122 


22113 


BT 


Abode 


22 




Backboard 


15 


122 


22113 


BT 


Abode 


22 




Backdoor 


15 


122 


22113 


BT 


Abode 


22 




Backfire 


15 



11 



EP 0 584 607 A2 



TABLE 2 




Example 




Address Block Image 45': 


A. B. Smith 

3 Abalone Street 

BT City, VA 22153 


OCR Output Error String: 


3 A ****** street 


Step" 204: ACCESS ADDRESSEE 
RECORD DATA BASE FOR ZIP CODE 



Step 218: ARE THERE MULTIPLE 
STREETS IN THIS ZIP CODE, 
HAVING CHARACTERS THE SAME AS 



THE RECOGNIZED/TYPED STREET 
NAME CHARACTERS? 


Yes, 


7 streets 


Step 224: PROMPT OPERATOR TO 
READ THE DISPLAYED IMAGE AND 
TYPE ANOTHER CHARACTER 
FOR THE STREET NAME: 


Type 


"b" to get "Ab" 


Step 218: 


MULTIPLE STREETS? 


Yes, 


7 streets 


Step 224: 


TYPE ANOTHER: 


Type 


"a" to get "Aba" 


Step 218: 


MULTIPLE STREETS? 


Yes, 


3 streets 


Step 224: 


TYPE ANOTHER: 


Type 


"1" to get "Abal 


Step 218: 


MULTIPLE STREETS? 


No, i 


one street 


Step 226: 


Store Street Name 


"Abalone" 


Step 230: 


Multiple Route Codes? 


Yes, 


2 route codes 


Step 238: 


Read Street Number 


11 3 ,! 




Step 248: 


Store Street Number 


I! ^ « 




Step 252: 


Multiple Route Codes? 


No, 


one route code 


Step 256: 


Any Forward Address? 


No 




Step 258: 


Store Route Code 


it 2 " 




Step 136: Transmit Electronic 
Folder to Destination Region PO 



Claims 

1. A data processing system to optimize the correction of address information of mail, comprising: 
a rekeying station with access to final level sorting information for all destination postal offices; 
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a storage coupled to said rekeying station, storing an address directory organized by records which 
include the state, city, zip code, street name, street number, building floor, company name, office 
number, and addressee name, and in addition, records include information indicating which combina- 
tions of those respective data fields provide unique, sufficient information to mechanically sort down to 
5 the final sorting level. 

2. The system of claim 1 wherein said storage is included in said rekeying station. 

3. The system of claim 1 wherein said storage is a part of a host system which is coupled to said 
70 rekeying station. 

4. The system of claim 1 wherein said storage is a storage server coupled to said rekeying station over a 
local area network. 

75 5. A data processing system to optimize the correction of address information of mail, comprising: 
a rekeying station with access to final level sorting information for destination postal offices; 
a storage coupled to said rekeying station, storing an address directory organized by records which 
include addressee information and information indicating which portions of said addressee information 
provide unique, sufficient information to mechanically sort mail down to a final sorting level. 

20 

6. The system of claim 5 wherein said storage is included in said rekeying station. 

7. The system of claim 5 wherein said storage is a part of a host system which is coupled to said 
rekeying station. 

25 

8. The system of claim 5 wherein said storage is a storage server coupled to said rekeying station over a 
local area network. 

9. A data processing method to optimize the correction of address information of mail, comprising: 
30 getting a postal zip code from an electronic folder; 

accessing an addressee record data base for a zip code; 
getting a partially recognized character string for a street name; 
accessing an addressee record data base for streets in the zip code; 
storing a street name in said electronic folder; 
35 accessing addressee record data base for the street name and the zip code; 
storing routing code in said electronic folder; 

sorting a mail piece corresponding to said electronic folder down to a final sorting level, using said 
routing code. 

40 10. The method of claim 9 which further comprises the steps of: 

getting a partially recognized character string for said street number; 

accessing said addressee record data base for street numbers for the street in the zip code; 

prompting an operator to read a displayed image of the addressee's address, said operator typing 

another character for the street number; 
45 determining if there are multiple street numbers for this street in the zip code having characters the 

same as the recognized and typed street number characters; 

storing the street number in said electronic folder; 

accessing said addressee record data base for the street number on the street name and the zip code; 
storing a routing code in said electronic folder; 
so sorting a mail piece corresponding to said electronic folder, down to a final sorting level, using said 
routing code. 

11. The method of claim 10 which further comprises the steps of: 

getting a partially recognized character string for an apartment number; 
55 accessing said addressee record data base for apartment numbers at this street number on this street 
in this zip code; 

prompting an operator to read said displayed image, said operator typing another character for the 
apartment number; 
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determining if there are multiple apartment numbers at this street number on this street in this zip code, 
having characters the same as the recognized and typed apartment number characters; 
storing the apartment number in said electronic folder; 

accessing said addressee record data base for this apartment number at this street number on this 
5 street name and this zip code; 

storing a routing code in said electronic folder; 

sorting a mail piece corresponding to said electronic folder down to a final sorting level, using said 
routing code. 

70 12. The method of claim 11 which further comprises the steps of: 

accessing the addressee record data base for addressee names at this apartment number at this street 

number on this street name and this zip code; 

getting a routing code for a selected one addressee name; 

storing a routing code in said electronic folder; 
rs sorting a mail piece corresponding to said electronic folder down to a final sorting level, using said 

routing code. 

13. The method of claim 12, which further comprises the steps of: 

checking for any forwarding address for the addressee prior to storing said routing code in said 
20 electronic folder; 

if there is a forwarding address, accessing said forwarding address and the corresponding routing code; 
storing said corresponding routing code in said electronic folder; 

forwarding a mail piece corresponding to said electronic folder to a forwarding destination address. 
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FIG. 3A 



100 
102 
104 



PROCESS AT SENDING POST OFFICE 10 



INPUT MAIL PIECE 



± 



CAPTURE IMAGE OF DESTINATION 
ADDRESS ON MAIL PIECE 



106 



PRINT IDENTIFICATION NUMBER BAR 
CODE ON MAIL PIECE 



108 



PERFORM CHARACTER RECOGNITION OF 
POSTAL ZIP CODE 



110 



SEND MAIL PIECE ON TRUCK TO 
DESTINATION REGION 



112 



STORE IDENTIFICATION NUMBER, 
POSTAL ZIP CODE, CAPTURED IMAGE 
IN ELECTRONIC FOLDER 



114 



TRANSMIT ELECTRONIC FOLDER TO 
REMOTE PROCESSING SYSTEM 14 
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FIG. 38 



PROCESS AT REMOTE PROCESSING 
SYSTEM 

RECEIVE ELECTRONIC FOLDER 
+ 

PERFORM AUTOMATIC CHARACTER 
RECOGNITION OF REMAINING PART OF 
DESTINATION ADDRESS NOT YET 
RECOGNIZED 

STORE FULLY RECOGNIZED CHARACTER 
STRINGS AND PARTIALLY RECOGNIZED 
CHARACTER STRINGS IN ELECTRONIC 
FOLDER 

1 

IF PORTION OF DESTINATION ADDRESS 
IS NOT FULLY RECOGNIZED, 



SOME NOT 
RECOGNIZED 



THEN 

DISPLAY IMAGE OF DESTINATION 
ADDRESS TO OPERATOR AND BEGIN 
CONTEXTUAL PREDICTIVE KEYING 
METHOD 



ALL 

RECOGNIZED 
> — 



-< 



GET DESTINATION ROUTING CODE FROM 
ADDRESSEE RECORD DATA BASE 



* 

STORE DESTINATION ROUTING CODE IN 
ELECTRONIC FOLDER 

TRANSMIT ELECTRONIC FOLDER TO 
DESTINATION REGION POST OFFICE 
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FIG. 3C 



PROCESS AT DESTINATION REGION 
POST OFFICE 

i 

RECEIVE ELECTRONIC FOLDER 
RECEIVE MAIL PIECE 

i Z 

READ IDENTIFICATION NUMBER BAR 
CODE FROM MAIL PIECE 

I Z 

ACCESS ELECTRONIC FOLDER 

GET DESTINATION ROUTING CODE FROM 
ELECTRONIC FOLDER 

SORT MAIL PIECE ACCORDING TO 
ROUTING CODE 
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FIG. 4A 



60. 



BEGIN CONTEXTUAL PREDICTIVE KEYING METHOD 



GET POSTAL ZIP CODE FROM ELECTRONIC FOLDER 



ACCESS ADDRESSEE RECORD DATA BASE FOR ZIP CODE 



ARE THERE MULTIPLE ADDRESSES WITH THIS ZIP CODE? 



ZERO = ERROR 



J08 

MORE 
THAN 
ONE 



J, 00 
202 

2° 4 
206 



FIG 


4 


FIG. 


4A 


FIG. 


4B 


FIG. 


4C 


FIG. 


4D 


FIG. 


4E 


, 210 



IF ONE, THEN 

CHECK FOR ANY FORWARDING ADDRESS 



212 
J 



STORE ROUTING CODE IN ELECTRONIC FOLDER 
AND RETURN 



GET PARTIALLY RECOGNIZED CHARACTER STRING FOR STREET NAME 



ACCESS ADDRESSEE RECORD DATA BASE FOR STREETS IN THIS ZIP CODE 



ARE THERE MULTIPLE STREETS IN THIS ZIP CODE, HAVING 

CHARACTERS THE SAME AS THE RECOGNIZED/TYPED STREET NAME CHARACTERS? 



-<- 



ZERO = 


ERROR 


MODIFY 


THE 


STRING 





222 



ONE 

STREET 



224. 



J14 

216 
-218 



MORE THAN ONE 
STREET NAME 



PROMPT OPERATOR TO 

READ THE DISPLAYED IMAGE AND 

TYPE ANOTHER CHARACTER 

FOR THE STREET NAME 



STORE STREET NAME IN ELECTRONIC FOLDER 226 



228^ 



ACCESS ADDRESSEE RECORD DATA BASE FOR THIS STREET NAME AND THIS ZIP CODE 



ARE THERE MULTIPLE ROUTING CODES FOR THIS STREET NAME AND THIS ZIP CODE? 



ZERO - ERROR 



232 

MORE 
THAN 
ONE 



234 



236 



230 



IF ONE , THEN 

CHECK FOR ANY FORWARDING ADDRESS 



STORE ROUTING CODE IN ELECTRONIC FOLDER 
AND RETURN 
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